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Calculate number of links in 
the Network Topology, N 
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Unmark all links in the Network Topology 
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Determine the survivability characteristics 
of the Current Topology, SC(CT) 



Calculate the cost of network operation 
for the Current T opology, cost (CT) 
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costjnit = cost (CT) 
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link, L(j), having the maximum cost 
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Obtain network topology information where: N e = total number of nodes in 
existing topology and L e (i, j) represents an array of the links in the existing 
topology between nodes i and j, and Le (i, j) is set = 1 when a link exists 
between nodes i and j, and when i = j; All other values are set = 0 
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Set N = maximum number of allowed potential new links 
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min_cost_link (y, z)= L(1,1) 
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Calculate the cost of 
network operation for the 
Current Topology, cost (CT) 
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Add min_cost_link (y, z) to the network topology as a potential link 
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Set n = maximum allowed number of new links in the Network Topology 
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Determine the survivability characteristics 
of the Current Topology, SC(CT) 
♦ 

Calculate the standard deviation of the link utilizations 
for the Current Topology, stddev (CT) 
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stddev j n it = stddev (CT) 
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414 ^-J Increment the weight of the unmarked link, 
L(j), having the maximum utilization 
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deteriorated from the weight change, 
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Calculote number of links in the Network topology, N 
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i = N 
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Calculate the initial cost of network operation for the 
Current Topology, costj n jt = cost (CT) 
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Determine the survivability characteristics of the 
Current Topology, SC (CT) 
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Calculate the standard deviation of the link 
utilization for the current Topology, stddev (CT) 
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stddev init = stddev (CT) 
* 
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Determine the survivability characteristics 
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Calculate the cost of network operation for 
the Modified Topology, cost (MT) 
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cost new = cost (MT) 




Calculate the standard deviation of 
the link utilizations for the Modified 
Topology, stddev (MT) 
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Calculate number of links in the Network topology, N 
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i = N 



Calculate the initial standard deviation in 
the link utilization for the Current 
Topology stddev j n ft = stddev (CT) 
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Determine the survivability characteristics of 
the Current Topology, SC (CT) 
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Calculate the cost of the network operation for the 
Current Topology, cost (CT) 
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cost init = cost (CT) 
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Increment the weight of unmarked link, t(j), 
having the maximum cost 
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Determine the survivability characteristics of the 
Modified Topology, SC (MT) 
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Calculate the standard deviation of the 
link utilization for the Modified 
Topology, stddev (MT) 



stddev new = stddev (MT) 




Calculate the cost of network operation 
for the Modified Topology, cost (MT) 
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Calculate number of links in the Network topology, N 



i = N 



Calculate the initial standard deviation in 
the link utilization for the Current 
Topology stddev | n jt = stddev (CT) 
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Determine the survivability characteristics of 
the Current Topology, SC (CT) 
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Calculate the cost of the network operation for the 
Current Topology, cost (CT) 
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cost init = cost (CT) 



Increment the weight of unmarked link, L(j), 
having the maximum cost 
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Determine the survivability characteristics of the 
Modified Topology, SC (MT) 
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Calculate the standard deviation of 
the link utilization for the Modified 
Topology, stddev (MT) 
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stddev n e W = stddev (MT) 
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Calculate the cost of network operation 
for the Modified Topology, cost (MT) 
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cost new - cost (MT) 
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Increase link capacity so that the link 
utilization < specified threshold 
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